#include<cstdio>
#include<iostream>
#include<vector>
#include"graph.h"
#include"graph_tests.h"
#include"tarjan.h"
#include"tarjan_tests.h"

using namespace std;

int main()
{
	//test_make_compact_graph();
	//test_memory_of_compact_graph();
	//test_get_incidence_list();
	//test_is_edge();
	//test_bfs_and_dfs();
	//test_time_of_bfs_and_dfs();
	//test_top_sort_on_cycle_graphs();
	//test_top_sort_on_acycle_graphs();
	//test_get_components_on_small_graphs();
	//test_get_components_on_random_graphs();
	//test_get_components_of_renumbered_graph();
	//test_condensate_graph();
	test_make_graph_from_expression();
	//test_solve_2_sat_without_solution();
	//test_solve_2_sat_with_solution();
	_CrtDumpMemoryLeaks();
	return 0;
}